Hybrid evolutionary computation methods for quay crane scheduling problems

This section provides detailed results for all sets of benchmark instances introduced by Meisel [1]. The notations of problems characteristics are the same as ones used in Meisel [1]. Loc indicates the distributions of tasks on the vessel, f indicates the the handling rate, d is the precedence density, q is the number of QCs, and s is the safety distance. The signs ∗ and ▲ respectively indicate that the proposed methods are able to find the optimal solutions or improve the best known solutions (BKS) as compared to CPLEX and UDS. Here, best, avg., and tbest denote the best and average makespans and the average time in seconds (from the five independent runs) to find the best solution in a run with HGA and HGP.